Rush có trận ra mắt cho đội tuyển Wales trước khi ông có trận ra mắt cho Liverpool, chơi trận đầu tiên vào ngày 21 tháng 5 năm 1980 tiếp Scotland.Rush là nhân tố chủ chốt cho đội tuyển xứ Wales khi ghi 28 bàn trong 73 trận.

Không may là trong suốt sự nghiệp của mình ông chưa bao giờ được thi đấu ở một giải đấu lớn chính thức, mặc dù vào năm 1991 ông ghi bàn trong trận vòng loại Euro 1992 với đội tuyển Đức.Wales đã không thể vào được vòng chung kết, và nó đã xảy đến với Rush ở các vòng loại World Cup vào các năm 1982, 1986, 1994 và 1988.Điều này là điểm chung của ông với các huyền thoại George Best và người đồng hương Ryan Giggs những người chưa bao giờ chơi ở một giải đấu chính thức.

Một bàn trận thắng ở tầm quốc tế nổi tiếng khác của Rush là trong trận giao hữu gặp đội tuyển Ý ở Brescia vào tháng 6 năm 1988.Sau một năm thất vọng ở Ý, Rush làm câm các lời chỉ trích nhắm vào anh với bàn thắng duy nhất giúp cho Wales có trận thắng gây sốc.